//
//  main.cpp
//  firstCppTest
//
//  Created by mxc on 15/11/4.
//  Copyright (c) 2015年 x_mitsui. All rights reserved.
//

#include <iostream>
int main(int argc, const char * argv[]) {
    // insert code here...
    std::cout << "方法一!\n";
    const int sz = 3;
    int s[]={1,2,3,5,6,3,3,90,90,111};//求第三大的数
    int s_sz = sizeof(s)/sizeof(s[0]);
    for (int i=0; i<s_sz; i++) {
        for (int j=i+1; j<s_sz; j++) {
            if (s[i]<s[j]) {
                int temp = s[i];
                s[i]=s[j];
                s[j]=temp;
            }
        }
    }
    std::cout<<"第三大的数"<<s[sz-1]<<std::endl;
    
    std::cout << "方法二!\n";
    int tempArr[sz]={};
    for (int i=0; i<sz; i++) {
        
        tempArr[i]=s[i];
    }
//    std::cout<<sizeof(tempArr)/sizeof(tempArr[0])<<std::endl;
    for (int i=0; i<sz; i++ ) {
        for (int j=i+1; j<sz; j++) {
            if (tempArr[i]<tempArr[j]) {
                int temp = tempArr[i];
                tempArr[j]=tempArr[i];
                tempArr[i]=temp;
            }
        }
    }
    for (int i=sz; i<sizeof(s)/sizeof(s[0]); i++ ) {
            if (tempArr[sz-1]<s[i]) {
                tempArr[sz-1]=s[i];
            }

    }
    std::cout<<"第三大的数"<<tempArr[sz-1]<<std::endl;
    
    return 0;
}
